Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation

In practice, apart from the problem of vehicle routing, schedulers also face the problem of nding feasible driver schedules complying with complex restrictions on drivers' driving and working hours. To address this complex interdependent problem of vehicle routing and break scheduling, we propose a dynamic programming approach for the vehicle routing problem with time windows including the EC social legislation on drivers' driving and working hours. Our algorithm includes all optional rules in these legislations, which are generally ignored in the literature. To include the legislation in the dynamic programming algorithm we propose a break scheduling method that does not increase the time-complexity of the algorithm. This is a remarkable eect that generally does not hold for local search methods, which have proved to be very successful in solving less restricted vehicle routing problems. Computational results show that our method finds solutions to benchmark instances with 18% less vehicles and 5% less travel distance than state of the art approaches. Furthermore, they show that including all optional rules of the legislation leads to an additional reduction of 4% in the number of vehicles and of 1.5%\ud regarding the travel distance. Therefore, the optional rules should be exploited in practice

Meat intake and risk of mortality and graft failure in kidney transplant recipients

Background: It is unknown whether meat intake is beneficial for long-term patient and graft survival in kidney transplant recipients (KTR). Objectives: We first investigated the association of the previously described meat intake biomarkers 1-methylhistidine and 3-methylhistidine with intake of white and red meat as estimated from a validated food frequency questionnaire (FFQ). Second, we investigated the association of the meat intake biomarkers with long-term outcomes in KTR. Methods: We measured 24-h urinary excretion of 1-methylhistidine and 3-methylhistidine by validated assays in a cohort of 678 clinically stable KTR. Cross-sectional associations were assessed by linear regression. We used Cox regression analyses to prospectively study associations of log2-transformed biomarkers with mortality and graft failure. Results: Urinary 1-methylhistidine and 3-methylhistidine excretion values were median: 282; interquartile range (IQR): 132-598 μmol/24 h and median: 231; IQR: 175-306 μmol/24 h, respectively. Urinary 1-methylhistidine was associated with white meat intake [standardized β (st β): 0.20; 95% CI: 0.12, 0.28; P < 0.001], whereas urinary 3-methylhistidine was associated with red meat intake (st β: 0.30; 95% CI: 0.23, 0.38; P < 0.001). During median follow-up for 5.4 (IQR: 4.9-6.1) y, 145 (21%) died and 83 (12%) developed graft failure. Urinary 3-methylhistidine was inversely associated with mortality independently of potential confounders (HR per doubling: 0.55; 95% CI: 0.42, 0.72; P < 0.001). Both urinary 1-methylhistidine and urinary 3-methylhistidine were inversely associated with graft failure independent of potential confounders (HR per doubling: 0.84; 95% CI: 0.73, 0.96; P = 0.01; and 0.59; 95% CI: 0.41, 0.85; P = 0.004, respectively). Conclusions: High urinary 3-methylhistidine, reflecting higher red meat intake, is independently associated with lower risk of mortality. High urinary concentrations of both 1- and 3-methylhistidine, of which the former reflects higher white meat intake, are independently associated with lower risk of graft failure in KTR. Future intervention studies are warranted to study the effect of high meat intake on mortality and graft failure in KTR, using these biomarkers

Effect of high compared with low dairy intake on blood pressure in overweight middle-aged adults: results of a randomized crossover intervention study

BACKGROUND: Observational studies suggest that high dairy intake is associated with a lower blood pressure (BP). OBJECTIVE: We aimed to investigate the effect of a high-dairy diet (HDD) as compared with a low-dairy diet (LDD) on BP in overweight middle-aged adults. METHODS: Fifty-two overweight men and women were included in a randomized crossover intervention study. Each subject consumed 2 isocaloric diets for 6 wk, an LDD (≤1 dairy portion per day) and an HDD (6 or 5 reduced-fat dairy portions for men and women, respectively), with a 4-wk washout period in between the diets during which the subjects consumed their habitual diet. BP was measured at the start and at the end of the intervention diets. The effect of the intervention study was evaluated by 2-sample t tests. Mixed-model analyses were used for adjustment for the potential influence of changes in dietary protein and mineral intake and risk factors for hypertension including body weight and plasma cholesterol. RESULTS: Consumption of an HDD as compared with an LDD resulted in a reduction of both systolic BP (mean ± SD: 4.6 ± 11.2 mm Hg, P < 0.01) and diastolic BP (3.0 ± 6.7 mm Hg, P < 0.01). In further analyses, these reductions appeared dependent on the concomitant increase in calcium intake. CONCLUSIONS: This intervention study shows that an HDD results in a reduction of both systolic and diastolic BP in overweight middle-aged men and women. If the results of our study are reproduced by other studies, advice for high dairy intake may be added to treatment and prevention of high BP. This trial was registered at trialregister.nl as NTR4899

Predictors of trend in CD4-positive T-cell count and mortality among HIV-1-infected individuals with virological failure to all three antiretroviral-drug classes

Background Treatment strategies for patients in whom HIV replication is not suppressed after exposure to several drug classes remain unclear. We aimed to assess the inter-relations between viral load, CD4-cell count, and clinical outcome in patients who had experienced three-class virological failure. Methods We undertook collaborative joint analysis of 13 HIV cohorts from Europe, North America, and Australia, involving patients who had had three-class virological failure (viral load &gt;1000 copies per mL for &gt;4 months). Regression analyses were used to quantify the associations between CD4-cell-count slope, HIV-1 RNA concentration, treatment information, and demographic characteristics. Predictors of death were analysed by Cox's proportional-hazards models. Findings 2488 patients were included. 2118 (85%) had started antiretroviral therapy with single or dual therapy. During 5015 person-years of follow-up, 276 patients died (mortality rate 5.5 per 100 person-years; 3-year mortality risk 15.3% (95% Cl 13.5-17.3). Risk of death was strongly influenced by the latest CD4-cell count with a relative hazard of 15.8 (95% CI 9.28-27.0) for counts below 50 cells per muL versus above 200 cells per muL. The latest viral load did not independently predict death. For any given viral load, patients on treatment had more favourable CD4-cell-count slopes than those off treatment. For patients on treatment and with stable viral load, CD4-cell counts tended to be increasing at times when the current viral load was below 10 000 copies per mL or 1.5 log(10) copies per mL below off-treatment values. Interpretation In patients for whom viral-load suppression to below the level of detection is not possible, achievement and maintenance of a CD4-cell count above 200 per muL becomes the primary aim. Treatment regimens that maintain the viral load below 10 000 copies per mL or at least provide 1.5 log(10) copies per mL suppression below the off-treatment value do not seem to be associated with appreciable CD4-cell-count decline

Importance of Baseline Prognostic Factors With Increasing Time Since Initiation of Highly Active Antiretroviral Therapy: Collaborative Analysis of Cohorts of HIV-1-Infected Patients

Background: The extent to which the prognosis for AIDS and death of patients initiating highly active antiretroviral therapy (HAART) continues to be affected by their characteristics at the time of initiation (baseline) is unclear. Methods: We analyzed data on 20,379 treatment-naive HIV-1- infected adults who started HAART in 1 of 12 cohort studies in Europe and North America (61,798 person-years of follow-up, 1844 AIDS events, and 1005 deaths). Results: Although baseline CD4 cell count became less prognostic with time, individuals with a baseline CD4 count 350 cells/μL (hazard ratio for AIDS = 2.3, 95% confidence interval [CI]: 1.0 to 2.3; mortality hazard ratio = 2.5, 95% CI: 1.2 to 5.5, 4 to 6 years after starting HAART). Rates of AIDS were persistently higher in individuals who had experienced an AIDS event before starting HAART. Individuals with presumed transmission by means of injection drug use experienced substantially higher rates of AIDS and death than other individuals throughout follow-up (AIDS hazard ratio = 1.6, 95% CI: 0.8 to 3.0; mortality hazard ratio = 3.5, 95% CI: 2.2 to 5.5, 4 to 6 years after starting HAART). Conclusions: Compared with other patient groups, injection drug users and patients with advanced immunodeficiency at baseline experience substantially increased rates of AIDS and death up to 6 years after starting HAART